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Inverse semigroups associated with 
labelled spaces and their tight spectra 

Giuliano Boava, Gilles G. de Gastro, and Fernando de L. Mortari 

Abstract. The notion of a labelled space was introduced by 
Bates and Pask in generalizing certain classes of C*-algebras. Mo¬ 
tivated by Exel’s work on inverse semigroups and combinatorial 
C*-algebras, we associate each weakly left resolving labelled space 
with an inverse semigroup, and characterize the tight spectrum of 
the latter in a way that is reminiscent of the description of the 
boundary path space of a directed graph. 


1. Introduction 

When studying C*-algebras, it is often useful do describe them as 
C*-algebras associated with groupoids |llj . For certain classes of C*- 
algebras, such descriptions have been achieved with the assistance of 
inverse semigroups, most notably with the work of Paterson on graph 
C*-algehras |10j and of others inspired by his approach [7), [8], [9]. The 
desired groupoid appears there as the groupoid of germs for an action 
of an inverse semigroup (dehned from the original object considered, 
e.g. a directed graph in ra) on a certain topological space. A natural 
candidate for a topological space for the inverse semigroup to act on 
is the set of characters dehned on the idempotents of the semigroup; 
however, the C*-algebra constructed from the groupoid of germs that 
comes from this action is not usually isomorphic to the original C*- 
algebra. 

What was done in the examples studied to somehow hx this is 
to restrict the space of characters using information from the original 
object; one of the main goals of Exel in [7j is to investigate whether this 
restriction can be done using only information contained in the inverse 
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semigroup, without returning to the original object. He showed that it 
is possible to do so, by considering only those characters that are tight, 
that is, using the tight spectrum of the idempotent semilattice. 

Many of the C*-algebras studied in the above-mentioned work can 
be realized as C*-algebras associated with labelled graphs (or more 
precisely, labelled spaces), as dehned by Bates and Pask [2] and further 
studied with collaborators [H SI S]. Examples include C*-algebras 
associated with ultragraphs and the Matsumoto algebras of (two-sided) 
subshifts El, as well as the Carlsen-Matsumoto algebra of a one-sided 
shift m. 

The main goal of this paper is taking the hrst step in bringing 
inverse semigroup theory to the study of labelled spaces in general. 
Motivated by the inverse semigroup treatment given to graph, ultra¬ 
graph and higher rank graph C*-algebras in |3 [Si 110], we construct 
an inverse semigroup from a labelled space that is weakly left resolving, 
and proceed to give a description of the tight spectrum for this inverse 
semigroup. This is achieved through a study and complete characteri¬ 
zation of hlters in the idempotent semilattice of this inverse semigroup. 
The resulting description resembles the characterization of the bound¬ 
ary path space of a directed graph as the set consisting of all inhnite 
paths on the graph, and of all hnite paths that end in a singular ver¬ 
tex |13j : indeed we show that, for certain classes of labelled spaces, 
we arrive exactly at the boundary path space of the graph, but that 
this may not always be the case. Although motivated by the theory of 
C*-algebras, we work strictly in the realm of inverse semigroup theory. 

This paper is organized as follows: Section 2 is a review of some of 
the necessary terminology and results on labelled spaces and hlters and 
characters in semilattices. Section 3 deals with the construction of an 
inverse semigroup associated with a labelled space. Sections 4, 5 and 6 
give a description of the hlters, ultrahlters and tight hlters, respectively, 
on the semilattice of idempotents of the inverse semigroup dehned in 
Section 3, and examples are studied. 

2. Preliminaries 

2.1. Labelled graphs. 

Definition 2.1. A (directed) graph £ = (£°, £^, r, s) consists of 
nonempty countable sets £°, £^ and functions r, s : £^ —)■ £°; an el¬ 
ement of £*^ is called a vertex of the graph, and an element of £^ is 
called an edge. For an edge e, we say that r(e) is the range of e and 
s(e) is the source of e. 


INVERSE SEMIGROUPS AND LABELLED SPACES 


3 


Definition 2.2. A vertex t in a graph £ is called a source if 
r“^(T) = 0, a sink if = 0, and an infinite emitter if 

is an infinite set. The vertex v is singular if it is either a sink or an 
inhnite emitter, and regular otherwise. 

Definition 2.3. A path of length n in a graph £ is a sequence 
A = A 1 A 2 ... A„ of edges such that r(Aj) = s(Aj+i) for alH = 1,..., n—1. 
We write |A| = n for the length of A and regard vertices as paths 
of length 0. We denote by the set of all paths of length n and 
£* = U„>o£”. We extend the range and source maps to £* by dehning 
s(A) = s(Ai) and r(A) = r(A„) if n > 2 and s{v) = v = r{v) for n = 0. 
Similarly, we dehne a path of infinite length (or an infinite path) as an 
inhnite sequence A = A 1 A 2 ... of edges such that r(Aj) = s(Aj+i) for all 
i > 1. The set of all inhnite paths will be denoted by £°°. 

Definition 2.4. Given a nonempty set A, called an alphabet, and 
whose elements are referred to as letters, a labelled graph (£, L) over the 
alphabet A consists of a graph £ = (£°, £^, r, s) and a map T : £^ —)■ A, 
called the labelling map. 

Without loss of generality, we may assume that T is onto. 

Let A* be the set of all hnite words over A, including the empty 
word oj, and extend the map A to a map L : E^ ^ A* dehned by 
A(A) = A(Ai)... A(An). Similarly, one can dehne the map A ; £°° —)■ 
A°°, where A°° is the set of inhnite countable words over A. 

Given A C T(£°) (where T(£°) is the power set of £°) dehne 

(2.1) A(A£^) = {A(e) | e G £^ and s(e) G A}. 

Definition 2.5. The elements of A” := A(£’^) are called labelled 
paths of length n and the elements of A°° ;= A(£°°) are called labelled 
paths of infinite length. If a is a labelled path, a path on the graph 
A such that A(A) = a is called a representative of a. Since any two 
representatives of a have the same length, one can dehne the length of 
a, denoted by |q;|, as the length of any one of its representatives. We 
also consider ca as a labelled path, with |a;| = 0. If 1 < i < j < |q;|, 
let aij = ajUi+i .. .aj if j < cxd and aij = ajUj+i... if j = cxd. If 
j < i set aij = u. The set A-^ = Un>iA” is the set of all labelled 
paths of positive hnite length. We also dehne A* = {ca} U A-\ and 

A<oc ^ £* y £0O_ 

Since labelled paths are words over an alphabet, we can concatenate 
two labelled paths a and fi to obtain a new word afi. However, it is 
not always true that afi is also a labelled path, for there may not be a 
path on the graph whose label is afi. 



4 


G. BOAVA, G. DE GASTRO, AND F. MORTARI 


Definition 2.6. Given two labelled paths a, (3, we say that a is a 
beginning of (3 ii (3 = af3' for some labelled path (3'. We say that a and 
(3 are comparable if a is a a beginning of /3 or is a beginning of a. 

Definition 2.7. For a G L* and A g F’(£°), the relative range of 
a with respect to A, denoted by r(A, a), is the set 

r{A,a) = {r(A) | A G £*, /C(A) = a, s(A) G A} 

if a G and r{A, u) = Aii a = u. The range of a, denoted by r{a), 
is the set 

r(a) = r(£°, a). 

For a E we also dehne the source of a as the set 
s(a) = {s(A) G £° I L{X) =a}. 

Observe that, in particular, r{u) = £°, and if a G then r{a) = 
{r(A) G £° I T(A) = a}. The dehnitions above give maps s,r : 

T(£°). Also, if a,/5 G L* are such that af3 G L* then r{r{A, a), f3) = 
r{A,af3). Finally, for A, B E T(£°) and a E L*, it holds that r{A U 
5, a) = r{A, a) U r{B, a). 

The following notions were introduced by Bates and Pask in [2] . 

Definition 2.8. Let (£,T) be a labelled graph and S C T(£°). 
We say that ® is closed under relative ranges if r{A, a) E ‘B for all 
A E B and all a G T*. If additionally B is closed under hnite inter¬ 
sections and unions and contains all r{a) for a E we say that B 
is accommodating for (£,-£) and in this case we say that (£, £, is a 
labelled space. 

Definition 2.9. We say that a labelled space (£,£,23) is weakly 
left resolving if for all A, B E B and all a G we have r{AnB, a) = 
r{A, a) n r{B, a). 

Observe that in a weakly left resolving labelled space, if A, i? G 23 
are disjoint then for all a E £*, r{A, a) and r{B, a) are disjoint. 

Definition 2.10. For a given a E £*, let 23^ := 23 n B{r{a)). 

Note that 23= 23. These sets are fundamental to the analysis that 
follows. 

Remark 2.11. Throughout most of the paper, we assume that the 
accommodating family for the labelled space (£,£,!B) is also closed 
under relative complements; in this case the set 23 q, is a Boolean algebra 
for each a E and Bi^ = B is a generalized Boolean algebra as in 
[12] . By the duality given by Stone’s representation theorem there is 
a topological space associated with each 23„ with a E £*, which we 
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denote by Xq,, consisting of the set of ultrafilters in Bq (for details, see 
|B] for instance). 

Lemma 2.12. Let (£,/C,!B) be a weakly left resolving labelled space 
such that B is closed under relative complements. If A., B G B and 
a E L* then r{A \ B,a) = r{A, a) \ r{B, a). 

Proof. Let A, B e B. Clearly, 

r{A \ B,u) = A \ B = r{A, u) \ r{B, u). 

For a E since yl = (A \ i?) U (^4 n 5) (where U stands for the 
union of disjoint sets) and the labelled space is weakly left resolving, 

r{A, a) = r{{A \ B) U {AD B),a) = r{A \ 5, a) U r{A n B, a) 

so that 

r{A \ B,a) = r(y4, a) \ {r{A fl i?, a)) 

= r{A, a) \ {r{A., a) n r{B, a)) 

= r{A, a) \ r{B, a). 

□ 

2.2. Filters and characters. Following [^, we recall some basic 
dehnitions and properties about Liters and characters. 

Definition 2.13. Let P be a partially ordered set with least ele¬ 
ment 0. A filter in P is a nonempty subset ^ ^ P such that 

(i) 0 ^ ?; 

(ii) if X G ^ and x < y, then y E 

(iii) if x,y E f, there exists z E f such that z < x and z <y. 

An ultrafilter is a filter which is not properly contained in any Liter. 

Remark 2.14. When P is a (meet) semilattice, condition (iii) may 
be replaced by x A i/ G ^ if x, ?/ G 

Let P be a partially ordered set with least element 0 and x G P. 
We denote the principal Liter generated by x by fx, that is, 

fx = {yEP\x<y}. 

Similarly, the principal ideal generated by x is 

fx = {y E P \ y < x}. 

When X and Y are subsets of P, we use 

fX = fx = {y E P \ X < y ioi some x G A}, 

x€X 
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and = Y n '\X] the sets '[yX, iyX, \.X and ^.yX are defined 

analogonsly. We remark that '[X and '[yX are not filters, in general. 
The next proposition characterizes the snbsets X of P for which 'I'X is 
a filter. 

Proposition 2.15. Let P he a partially ordered set with least ele¬ 
ment 0 and X be a nonempty subset of P. Then fX is a filter if and 
only if 0 ^ X and for every x,y ^ X, there exists z E X such that 
z < X and z < y. In particular, if P is a semilattice then fX is a filter 
if and only if 0 ^ X and for every x,y E X one has x Ay E X. 

Proof. Trivial. □ 

Proposition 2.16 (12!, Lemma 12.3). Let E be a semilattice with 
0. A filter f in E is an ultrafilter if and only if 

{yEE\yAx^OWxEf}Cf. 

When P is a Boolean algebra, we have another characterization of 
nltrafilters. 

Proposition 2.17 m, Theorem IV.3.12). Let E be a Boolean 
algebra. A filter ^ in E is an ultrafilter if and only if for every x E E, 
exactly one of x and -^x is in f. 

Definition 2.18. Let P be a semilattice with 0. A character of P 
is a nonzero fnnction from P to the Boolean algebra {0,1} snch that 

(a) 0(0) = 0; 

(b) cj){x Ay) = (f){x) A (f>{y), for all x,y E E. 

The set of all characters of P is denoted by Pq and we endow Pq with 
the topology of pointwise convergence. 

The next definitions are adaptations of [ 3 . 

Definition 2.19. Let P be a semilattice with 0 and x E E. A set 
Z P fx is said to be a cover for x if for all nonzero y E 4,x, there exists 
z E Z snch that ^ A a; 7 ^ 0. 

Definition 2.20. Let P be a semilattice with 0. A character 0 of 
P is tight if for every x E E and every finite cover Z for x, we have 

V ‘^(^) = ‘^(^)- 

zez 

The set of all tight characters of P is denoted by Eught, and called the 
tight spectrum of P. 


INVERSE SEMIGROUPS AND LABELLED SPACES 


7 


We can associate each filter ^ in a seniilattice E with a character 
(f)^ of E given by 

. . ^ f 1, if X e -E, 

\ 0, otherwise. 

Conversely, when 0 is a character, = {x E E \ 0(x) = 1} is a hlter 
in E. Clearly, these maps give a bijection between Eq and the set of 
hlters in E. We denote by E^o the set of all characters (p of E such 
that is an ultrahlter, and a hlter ^ in E' is said to be tight if 0^ is a 
tight character. 

Proposition 2.21 ([7], Proposition 12.7). Every ultrafilter is tight, 
that IS, Eqq ^ Eiigj^t’ 

Dehnition 12.201 can be rephrased to characterize tight hlters, as in 
the following result. 

Proposition 2.22. A filter^ in E is tight if and only if for every 
X G ^ and every finite cover Z for x, one has Z A f 7 ^ 0. 

When is a Boolean algebra, tight hlters are easily described: 

Proposition 2.23 ([7], Proposition 11.9). Let E be a Boolean al¬ 
gebra and f a filter in E. The following are eguivalent: 

(i) f is tight; 

(a) i is an ultrafilter; 

(Hi) 0^ is a morphism of Boolean algebras. 

The next theorem is the main result relating ultrahlters and tight 
characters. 

Theorem 2.24 ([7], Theorem 12.9). Let E be a semilattice with 0. 
Then Eught is the closure of Eoo in Eq . 

The convergence of characters in Eq can be translated to the context 
of hlters; thus, a net {^a}aga of hlters in E converges to a hlter f if for 
each X E E, there exists Aq G A such that for all A > Aq, x G ^a if and 
only if X G 


3. Definition of the inverse semigronp 

For this section let us hx a labelled space (£,/C,!B), and consider 
the set T of all triples {a, A, fi) E L* x “B x L* for which A G Ba Cl By, 
together with an extra element, say z. A binary operation on T is 
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defined as follows: for all t G T define zt = tz = z, and for elements 
{a, A, P), (7, B, 5) in £* X B X £* put 

( if 7 = 

(a, A,/ 3 )( 7 , 5 ,( 5 ) = {a,Anr{B,/3'),6/3'), if ^ = 7 ^', 

[ X, otherwise. 

Thus, nontrivial products occur only if ^ and 7 are comparable. This 
product is indeed well-dehned, for one can see for instance in the hrst 
case that A G Bq, implies r^A,^') G B^y, which gives r^A,^') n B E 
'Bay/. Similarly, B E Bs implies r^A,^') n B E Bs, establishing the 
condition r(A, 7 ') fl i? G Bay H Bs- 

Remark 3.1. Note that if /9 = 7 then y' = f3' = u and, therefore, 
r{A,'y') = A,r{B,f3') = B, whence 

{a,A,/3){/3,B,6) = {a,AnB,6). 

Proposition 3.2. Suppose that the labelled spaee (£, L, B) is weakly 
left resolving; then, the set T together with the operation above is a 
semigroup with zero element given by z. 

Proof. It must be shown that the operation is associative. Let 
s,t,u E T he given. Clearly associativity holds if any of these equals 
z, so suppose they are all in £* x B x £*, say 

s = {a,A,/3),t = (7, B,6),u= (/x, C, v). 

Begin by considering the case st = z and tu 7 ^ x, observing that st = z 
implies (3 and 7 are not comparable, while tu ^ z says the hrst entry in 
tu is either 7 (if 5 = p,6') or yp' (if p, = Sp'); but /9 is not comparable 
with any of these, so s(tu) = z = zu = {st)u. 

Evidently the case st z and tu = z follows similarly, and the 
case st = tu = z is immediate, so it remains to consider st ^ z and 
tu 7 ^ X. There are four cases to investigate, according to how the labels 
(3, 7, S, p compare. 

If 7 = Py' and p = 5p', note that yp' = and 
{st)u = {ay', r{A, 7') n B, S){p, C, u) 

= {ay'p', r{r{A, 7') fl B, p') fl C, u) 

= (ttbV, [r{r{A, y'),p') n r{B, p')] n C, v) 

= (adV, r{A, ip') n [r(R, p') AC],iz) 

= {a, A, /3)(yp', r(B, p') n C, u) 
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where in the third equality the weakly left resolving hypothesis was 
used. 

The case /9 = 7 / 9 ' and S = jj,6' is analogous, and the case 7 = jS'-f' 
and 5 = /i(5' follows directly from the definition, by comparing the two 
sides. 

Finally, if /9 = 7/9' and p = (5/i', one has st = (a, A n r(i?, /9'), 5(3') 
and tu = ( 7 /u', r{B, jj!) fl C, z/). To evaluate {st)u, compare 5(3' with p. 

Suppose p begins with 5(3', say p = 613'fi"; since jj, = (5/u', this is the 
same as p' = /9'/i" and, in particular, yp' = 'j{/3'fi") = {'j/3')fi" = Pn", 
so that 


{st)u = {a, An r{B, (3'), 6(3'){^, C, u) 

= {an", r(A n r{B, 13'), n”) H C, v) 

= {an”, [r{A,n”)nr{r{B,/3'),n”)] AC, v) 

= {an”, [t{a, n”) n r{B, /9'/i")] n c, v) 

= {an”, t{a, n”) n [r{B, n') ac],v) 

= {a,A,l3){'^n'A{B,n')AC, v) 

= s{tu). 

The case where 5(3' begins with n = is analogous, and the case 
in which they are not comparable is trivial, since then both {st)u and 
s{tu) equal 2 :. □ 

The next step is to obtain a set S by identifying with all elements 
in T of the form {a, ^,13), collapsing them all to a single element, rep¬ 
resented by 0, and leaving the other elements in T as they are. The 
operation on the semigroup T passes to this quotient S, turning it into 
a semigroup with zero element 0 . 

In fact, to show the operation is well dehned it is enough to see it is 
well behaved when operating with the zero class, which is easily done: 
if s = {a, 0, /9) and t = ( 7 , B, 5), note that 

• if /9 and 7 are not comparable, then st = 2 :; 

• if 7 = /dy', then 

st = (ay', r(0, 7 ') AB,6) = (ay', 0 n 5, 5) = (ay', 0, 5); 

• if /9 = 7 / 9 ' then st = (a, 0, 5/9'). 

Thus, in all three cases the class of st in the quotient equals 0, and the 
same can be said for the class of ts. 

Remark 3.3. Given s = {a. A, (3) and t = {'y,B,6) in S, their 
product st may be equal to 0 even when (3 and 7 are comparable, for it 
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may be the case that r{A, y)r\B = 0 (when 7 = (3'y') or Anr{B, (3') = 0 
(when f3 = 7/S')- 

Proposition 3.4. Suppose the labelled space (£,£,®) is weakly 
left resolving. Then S is an inverse semigroup with zero element 0. 

Proof. Let a nonzero s = {a,A,f3) G S' be given. Then the ele¬ 
ment s* dehned by {(3, A, a) is such that s*s = {(3, A, (3) (see Remark 
EUl), giving 

ss*s = s{s*s) = {a, A, /3){/3, A, (3) = {a, A, a) = s, 
and also s*ss* = s*. 

To prove uniqueness of the inverse, suppose t G S is such that 
sts = s and tst = t, noting that the hrst of these identities implies 
f 7 ^ 0. Writing t = {'y,B,6), from st 7 ^ 0 it follows that (3 and 7 are 
comparable, and from fs 7 ^ 0 one sees 6 and a are comparable. 

Let us show that /S = 7 . Indeed, if 7 = /S 7 ' with 7 ' 7 ^ cj, by 
dehnition one has 

t j.\ f (ay'a', i’(r’(y4, 7 ') n R, a') n A,/S), if a = 5a', 

" = = I (a^', lr{A, i) n B] n r(A, it « = ci', 

a contradiction since both hrst entries, a'y'a' and a 7 ', are not equal 
to a. The case (3 = 7 / 9 ' with (3' ^ uj reaches a similar contradiction, 
using t = t{st) and looking at the resulting third entries instead. An 
analogous argument establishes that a = 6, and so it can be concluded 
that t = {/3, B, a). 

Finally, s = {st)s and t = {ts)t now give AnB = A and BnA = B, 
whence A = B, that is, t = s*. □ 

In what follows we describe the Liters, ultrahlters and tight filters 
in E{S). 


4. Filters in E{S) 

Recall that if T is an inverse semigroup then its set of idempotents 
E{T) is a semilattice; the meet between two idempotents p and q is 
p A q = pq = qp (idempotents in an inverse semigroup commute), and 
the induced order is given by p < g when pq = p. 

Let (£, £, R) be a labelled space which is weakly left resolving and 
consider the inverse semigroup S as in the previous section. In this case, 
the set E{S) of idempotents is a semilattice with 0. In this section, we 
describe the elements, order and Liters in E{S). 

Let p = (a. A, (3) be a nonzero element in S. If p is an idempotent, 
then either /9 is a beginning of a or a is a beginning of (3. In Lrst case. 
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writing a = 13a', 

= {a, A, f3){a, A, f3) = {aa', r{A, a') r\A,l3). 

Since p^ = p, we must have a' = uj, hence a = [3. Analogously, when a 
is a beginning of (3, we also conclude that a = (3. On the other hand, 
every element in S of the form [a, A, a) is an idempotent. Thus, 

E{S) = {{a,A,a) \ a e C* and A e U {0}. 

Proposition 4.1. Let p = {a, A, a) and q = {(3,B,(3) be nonzero 
elements in E{S). Thenp < q if and only if a = (3a' and A C r{B, a'). 

Proof. Suppose p < g; by definition this occurs if and only if 
{a, A, a){(3, B, (3) = (a. A, a), which gives a = (3a' . The multiplication 
results in {a, A A r{B,a'), (3a') from where it can be deduced that 
A C r(B, a'). 

For the converse, it is clear that if a = (3a' and A C r{B,a'), then 
pq = p. □ 

Remark 4.2. The preceding proposition says that “bigger” ele¬ 
ments in E[S) have “shorter” words and “bigger” sets (when compared 
in the same Boolean Algebra). Furthermore, for a fixed a G T* the 
restricted order in the subset of E{S) given by {{a, A, a) \ A G 23q,} 
coincides with the natural inclusion order in Tq,. 

Let be a hlter in E{S) and p = {a, A, a) and q = {(3, B, (3) in 
Since is a filter, then pq ^ 0; hence, a and (3 are comparable. This 
says the words of any two elements in a filter are comparable. 

Proposition 4.3. Let a g T* and E be a filter in ®q,. Then 

= {(«!,*, A, ai^i) G E{S) I 0 < i < |a| and r{A, Q;i+i,|a|) G E} 
is a filter in E{S). 

Proof. First we show that the sets in the statement are equal: let 
A e E and p = {(3,B,(3) G f{a,A,a). From the order in e\S) and 
Proposition 14.11 we obtain a = (3a' and A C r{B,a') so that (3 = ai^i 
for some i and r{B,ai+i^\a\) = r{B,a') G E, since A E E and is a 
hlter. 

Conversely, let p = {ai^i, A,ai^i) be such that r(A, G E. 

Together with (a, r(A, Q;j+ijQ,|), a) < {ai^i, A,ai^i), this shows that p G 
Q;)- 

Now we show that ^ is a hlter: clearly ^ is nonempty, 0 ^ ^ and if 
p E f and p > q then q E f. Let p,q E f and choose A and B in E 
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such that p > {a, A, a) and q > {a, B, a). We have that An B G -F, 
given that F” is a hlter, whence r = [a, An B,a) E Since r < p and 
r < q, the proof is complete. □ 

Proposition 4.4. Let^ be a filter in E{S) and suppose there exists 
a word a E C* such that {a, A,a.)E^ for some A E 'Ba and a has the 
largest length among all (3 such that {(3,B,(3) E f for some B E Bp. 
Define 

B = [A eB I {a,A,a) E O. 

Then B is a filter in Ba and 

^ = U t{a,A,a). 

Proof. When we restrict the order of E{S) to elements with the 
same word a, the order coincides with the order in B^, hence F” is a 
hlter. It is easy to see that C On the other hand, 

let p = {(3,B,(3) E f and choose A E Ba such that q = {a, A, a) E f. 
Since ^ is a hlter, then pf\q = pq E f and pq 7 ^ 0. Therefore, {3 must be 
a beginning of a (because a has the largest length), say a = /3a', and 
pq = {a, Anr{B, a'), a). From this we conclude that Anr{B, a') E T , 
whence p E t(a, A O r{B, a'), a) C 

In Proposition 14.31 we construct a hlter with a largest word in E{S) 
from a (hnite) word a and a hlter in Ba, whereas with Proposition 14.41 
we go in the opposite direction. It is easy to see that these constructions 
are each other’s inverses, and therefore there is a bijective correspon¬ 
dence between hlters in E{S) with largest word and pairs {a, E), where 
a is a hnite word and F” is a hlter in Ba- 

Our next goal is to obtain a characterization of the hlters in E(S) 
which do not admit a word with largest length. 

Definition 4.5. Let a E and {En}n>o be a family such that 
En is a hlter in ^ for every n > 0 and Eq is a hlter in B or Eq = 0. 
The family {J-'n}n>o is said to be admissible for a if 

En'T {A E „ I r{A,an+i) E E n+l} 

for all n > 0 , and is said to be complete for a if 

En = {A E I r{A,an+i) E E n+i} 

for all n > 0 . 

Lemma 4.6. Let a E BE and {En}n>o be a family such that En 
is a filter in Baj^ „ for every n > 0 and Eq is a filter in B or Eq = 0. 
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Then {J^n}n>o is complete if and only if 

n ^ ®cn,n I ^ m} 

for all n >0 and all m > n. 

Proof. The “if” part is clear and the “only if” part follows easily 
by indnction using that r(r( 74 ,/3), 7 ) = r{A,l3'j) if /3,'j E C* are such 
that /37 e L*. □ 

Proposition 4.7. Let a G {-Pn}n>o be an admissible family 
for a and define 

00 

n=0 n 

Then f is a filter in E{S). 

Proof. We already know that, for each n > 0, 

A.^J-n 

is a hlter in E{S) (except if Eq = 0, which would then give .^0 = 0)- 
We claim that fn is contained in ,^„+i for every n > 0. Indeed, let 
p E fn and choose q = (ap„. A, ai^n) £ ■Cn such that q < p. Since the 
family is admissible, we conclude that r{A, q;„+i) E En+i and, hence, 
L = (upn+i, Un+i), Tyn+i) ^ Cn+i- Giveu that is a hlter and 
r < q < p, then p E ^n+i- This claim says the hlters fn are nested, 
from where we deduce that their union is a hlter. □ 

Proposition 4.8. Let f be a filter in E{S) and suppose there is 
no word in ■y E L* such that ( 7 ,C, 7 ) E f for some C E and 7 
possesses largest length among all {3 such that {/3,B,/3) E f for some 
B E Tip. Then there exists a E such that every p G f can be written 
as p = (ai^n, A, ai^n) for some n > 0 and some A E Moreover, 

if we define for each n > 0, 

En = {A E T I (ai^n, A, ai^n) G O) 
then {J^n}n>o is a complete family for a. 

Proof. For each n > 0, choose p = {(3, B,I3) E f such that \P\> n 
and dehne q;„ = /9„. Since any two elements in ^ have comparable 
words, then an is well dehned. Hence, we have a word a = aia 2 ... G 
/C°°. Let En as in the statement. We claim that En is nonempty 
for all n > 0. Indeed, hx n > 0 e choose m > n such that there is 
P = (ai^rn, A, ai^ni) ^ t Observe that q = («!,„, r(ai,n), agn) > P and, 
because is a hlter, q E f. This shows that r{ai^n) ^ En- 
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Again, since the order in E{S) is the same as the order in 
when we consider only elements with the word ai^n, we conclude that 
J-n is a hlter in ^ for all n > 0 (except for n = 0 where Eq may be 
the empty set). 

It remains to show that the family is complete. Fix n > 0 and 
denote by Q the set {A G „ | r(A,a„+i) G En+i\- Let A G 
Since En+i is nonempty, we can choose B G Bn+i- Because is a hlter 
and both p = A, ai^„) and q = S, belong to 

it follows that p Aq = (q!i,„+i, r(A, fl B,ai^n+i) £ This says 
r(A, a„+i) ni? is nonempty and belongs to Bn+i- Since Bn+i is a hlter 
in and r(A,a„+i) G we have that r(A, a„+i) G Bn+i 

and, therefore, A G On the other hand, let A G ^ and observe that 
p = (ai,„+i,r(A,a„+i),ai,„+i) G Clearly, p < q = A, «!,„). 

Again using that ^ is a hlter, we obtain q E which says A G Bn- Tl 

Proposition 4.9. There is a bijective correspondence between fil¬ 
ters in E{S) without largest word and pairs {a,{Bn}n>o), where a G 
/C°° and {Bn}n>o is a complete family for a. These correspondences 
are given by Propositions^^ and \f.^ 

Proof. Let be a hlter in E{S) without a largest word, consider 
(a, n>o) as in Proposition 14.81 and let p be the hlter given by 
Proposition 14.71 from {a, {Bn}n>o)] we will show that ^ = p'- clearly 
f ^ p from the dehnition of p. Let p ^ p and choose n > 0 and 
A G Bn such that A, ai^n) < P- By the dehnition of Bn we have 
(«!,„, A, ai^n) £ ^ and, since ^ is a hlter, it follows that p E f and the 
equality is established. 

Conversely, let a G and {J^n}n>o be a complete family for a, 
consider the hlter ^ constructed from them as in Proposition 14.71 and 
let {/3, {Gn}n>o) be given from ^ by Proposition 14.81 We need to show 
that (a, {Bn}n>o) = (/ 9 , {Qn}n>o)- By construction, we see that a = fi. 
Fix m > 0 and let A G Bm- Then A, ai^m) ^ hence A G Qm- 

On the other hand, given B G Qm the dehnition of Qm ensures that 
B, ai^m) £ therefore, there exists k > m and C G Bk such 

that (apfc, C, This says that C C r{B,ayn+i,k) 

and, since Bk is a hlter in it follows that r{B,am+i,k) G Bk- 

Completeness of {Bn}n>o and Lemma 14.61 now give B G Bm- Thus, 
(cr, \^Bn}n>0 ) — {Gn}n>o) and the proof is complete. □ 

The previous results classify the hlters in E{S) in two types: the 
ones as in Propositions 14.31 and 14.41 which we call filters of finite type] 
and the hlters as in Propositions 14 . 71 IT78I andcalled filters of infinite 
type. 
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Next, we present some properties about filters in E{S) that will be 
useful later; furthermore, we introduce a new notation for the hlters. 

Proposition 4.10. Let a,/9 g be such that a/S G L*, E be a 
filter in Sq, and Q be a filter in tBais. The following are equivalent: 

(i) {r(A/5) \AeE]<Lg; 

-F C {A G |r(A/9)G^l}; 

(Hi) a)C 

A&T Beg 

Proof. The equivalence between (i) and (ii) is obvious. Suppose 
(iii) is valid and let A G -F; by (hi), there exists B E Q such that 
{a/3, B, a/3) < {a, A, a), hence B C r{A,/3). Since ^ is a hlter in 23^^ 
and r{A,/3) G Tq,^, therefore r{A,/3) G Q, proving (ii). 

Now assume (ii), let p G t(a, A, a) and choose A E 3F such 

that {a, A, a) < p. We have {a/3, r{A, /3), a/3) < {a. A, a) < p and, by 

(ii) , r{A,(3) E Q, so that p E {fi^^g f{a(3,B,a/3) which gives (iii). □ 

Proposition 4.11. Let a E L* and {3Fn}n>o be an admissible fam¬ 
ily for a. For each n >0, define 

7n = {Ae I r{A,an+pm) e Bm for some m > n}. 

Then: 

(i) 3Fn ^ Bn, for all n > 0 ; 

(it) {?„} n>o is a complete family for a; 

(iii) {a,{Bn}n>o) ond {a,{Bn}n>o) generate the same filter in E{S) 
(see Proposition \f.l\) . 

(iv) If f is the filter associated with {a, {Bn}n>o), then the pair asso¬ 
ciated with ^ (by Proposition lf.t^ is {a, {Bn/n^o)- 

Proof. Item (i) is immediate from the definition of Bn- We claim 
Bn is a hlter in “Bain (or possibly the empty set when n = 0 ): clearly, 
0 ^ Bn- Let Ai and A 2 be in Bn and choose mi, m 2 > n such 
that r{Ai,an+i,raf) e Bm^ and r(A2, ttn+pma) e Bm2- Dehne m = 
max{mi,m 2 } and note that r{Ai,an+i,m) and r{A 2 , an+i,m) both be¬ 
long to Bm, given that {Bn}n>o is admissible. Because Bm is a hlter 
in ^ and the labelled space is weakly left resolving, we have that 

r{Ai n A 2 , an-\-l,m) ^{A\, an+l^m) fl 'e{A2, an-\-l,m) ^ Brn 

and therefore Ai fl ^2 G Bn- Now, let A E Bn and B E ^ be such 
that B EO A. Choose m > n such that r{A, ttn+i,™) ^ Bm and observe 
that r{B,an+i,m) 5 'f'{A,an+i,m)- Since Bm is a hlter, we have that 
r{B, an+i,m) £ Bm, which says B E Bn- This completes the proof of 
our claim. 
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Next we show that {-Fn}n>o is complete: Let 

Gn = {A ^ ®«i,„ I ^ n+l}- 

We need to show that Fn = Gn- To see this, let A E Tn and choose 
m > n such that r{A, an+i,m) £ J^m- li m = n then A E Tn and, since 
n>o is admissible, we have r(A, an+i) E J^n+i ^ J^n+i, which says 
A E Gn- If m > n, then r(r(v4, a„+ 2 ,m) = r{A,an+i,m) e I'm 

and therefore r[A,an+i) E fFn+i-, whence A E Gn- On the other hand, 
let B E Gn- Then r{B,an+i) E Bn+i and we can take m > n + 1 
such that r{B,an+i,m) = cin+i), cin+ 2 ,m) ^ J^m- If follows that 

B E Tn and the proof of (ii) is complete. 

In order to show (hi), denote by ^ and ^ the Liters associated 
with {a, {Bn}n>o) and (a, Respectively. Clearly, ^ C let 

p E ^ and choose n > 0 and A E Bn such that (ai^n, A, < p. 
Take m > n such that r{A,an+i,m) ^ Bm and observe that q = 
(ai^mB(^Bn+i,m), ^ ^ and q < p. ^ is a filter, therefore p E 
which shows (iii). 

Item (iv) is consequence from (iii) and Proposition 14.91 □ 

Proposition 4.12. Let ^ be a filter in E{S) of finite type and 
(a, B) be its associated pair. For each n e {0,1,..., |a|}, define 

Bn = {A E S I {ai^n-i A, ai^n) G O- 

Then: 

(i) Bn is a filter in Sai for every n G {1,..., |q:|} and Bq is either 
empty or a filter in T>; 

(ii) Bn = {Ae ®ai,„ I r{A,an+i,m) G Bm}, for alio <n <m < |a|. 

Proof. These results are proved exactly in the same way as Propo¬ 
sition 14.81 and Lemma 14.61 □ 

We summarize the results obtained until now. There are two kinds 
of Liters in £'(S'): of inLnite and Lnite type. The former is characterized 
by an inLnite word a and a complete family {Bn}n>o for a. Clearly, 
for n < m, Bn is completely determined from Bm- When we need to 
create a Liter of inLnite type, we need only an inLnite word a and an 
admissible family for a. Indeed, an admissible family can be completed 
to a complete family by using Proposition 14.111 Sometimes, we use 
Proposition 14. 101 to obtain equivalent formulations for the admissibility 
condition in DeLnition 14.51 

The Liters of Lnite type are determined by a Lnite word a and a 
Liter B in Bq. Aiming to obtain a standard way to work with all Liters, 
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we now describe filters of finite type in a slightly different form: analo¬ 
gous to Definition 14.51 to each hnite word a we can dehne admissible or 
complete families {J^n\o<n<\a\ for a (when a is the empty word a;, we 
do not allow = 0)- Due to Proposition 14.111 admissible families can 
be completed and, since the hlter J^\a\ determines the family (Proposi¬ 
tion 0712]), then it is clear that there is a correspondence between hlters 
of hnite type and pairs (a, {J^n}o<n<|a|), where a is a hnite word and 
o<n<|a| is a complete family for a. 

Combining the results obtained in this section, we obtain the fol¬ 
lowing description for the hlters in E{S). 

Theorem 4.13. Let (£,£,13) he a labelled space which is weakly 
left resolving, and let S he its associated inverse semigroup. Then 
there is a bijective correspondence between filters in E{S) and pairs 
(a, {J-'„}o<n<|a|), where a G JL-°° and {En\o<n<\a\ is a complete fam¬ 
ily for a (understanding that 0 < n < |a| means 0 < n < oo when 
a e 

In view of this, we will use the following notation: when a hlter 
in E{S) with associated word a G JL-°° is given, we write ■C = fo 
stress the word a. Furthermore, we denote by fff (or when there is 
no ambiguity) the hlter En in „ of the complete family associated 
with (obviously, n < |q;|). To be specihc: 

^ ® I («l,n, «l,n) ^ 

and the family {Cn}o<n<|a| satishes 

C = ^ I r{A,an+l,m) ^ 

for all 0 < n < m < |q;|. 

Finally we remark that, in order to create a hlter of hnite type, we 
need only a word a E L* and a hlter in 13 q,, whereas to create a hlter 
of inhnite type, it is enough to have a word a G and an admissible 
family for a. 

For future reference, we denote by F the set of ah hlters in E{S) 
and by Fq, the subset of F of those hlters whose associated word is 
a E L- . 


5. Ultrafilters in E{S) 

Next we describe the ultrahlters in E{S). Since the notion of ultra- 
hlter is associated with inclusion among hlters, we enunciate an easy, 
but useful, proposition which characterizes the order (given by inclu¬ 
sion) in F. 
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Proposition 5.1. Let G F. Then C rj^ if and only if a 
is a beginning of (or egual to) ft and f,n ^ Vn for all 0 <n <\a\. 

Proof. Trivial. □ 

Remark 5.2. The proposition above can be simplified in the case 
a is a finite word: the statement wonld then be C rj^ if and only if 
a is a beginning of (or eqnal to) (3 and ^|q,| C 

Proposition 5.3. Letf,^ e¥ be a filter of infinite type, that is, a G 

. Then is an ultrafilter if and only if {f,n}n>o is maximal among 
all complete families for a, where maximal means that if {iFn}n>o is 
complete family for a such that f,n ^ J^n for all n > 0, then f,n = 3Fn 
for all n >0. 

Proof. First snppose is an nltrafilter and let {iFn}n>o be a 
complete family for a snch that C for all n > 0. If r; is the 
filter associated with (a, {3Fn}n>o) then C rj, by the previous result. 
Since is an ultrafilter, therefore = rj, hence = iFn for all n > 0, 
that is, {^n}n>o is maximal. 

On the other hand, suppose {'Cn}n>o is maximal and let G F be 
such that C r]^ . By the previous result we must have (3 = a and 
fn ^ Vn for all n > 0 ; since {Cn}n>o is maximal, we have that f,n = Vn 
for all n and therefore = v^ 1 showing that is an ultrafilter. □ 

Proposition 5.4. Let g F 6 e a filter of finite type, that is, 
a G T*. Then is an ultrafilter if and only if f,\a\ is an ultrafilter in 
tBa and for each letter b G A, there exists A G .^|a| such that r{A, b) = 0. 

Proof. (^) Suppose is an ultrafilter, and let be a filter in 
23 q such that ^|q| C A. The filter rj associated with {a, A) contains 
therefore v = (A and so = ^|a|, whence ^|q,| is an ultrafilter. 

Now, suppose by contradiction there exists b ^ A such that r{A, b) 7 ^ 
0 for all A G ^|a|. Consider the subset of tBab given by 

Y = {r{A,b) I /I Gen}. 

Given that is a filter and the labelled space is weakly left resolv¬ 
ing, we have that Y is closed under intersections and, by hypothesis, 
0 ^ P; it follows from Proposition 12.151 that is a filter in 'Bat- 

Consider then the filter p associated with the pair (a 6 , Since 

ri\a\ = {A G Ba I r{A,b) G would then have (A %V 

by Remark 15.21 contradicting the fact that (A is an ultrafilter. 

(«^) Suppose is not an ultrafilter, so that there is a G F such 
that ^ rj^, noting that a is a beginning of (3, by Proposition 15.11 If 
(3 = a then ^|o,| P ri\a\ (by Remark [fo^ . hence is not an ultrafilter in 
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“Ba- If /9 7 ^ tt, then /3 = aj with 7 7 ^ a;. Let b be the hrst letter of 7 and 
observe that .^|q| C 7|„| = {A E Ba \ r{A,b) G r]^a\+i}] it follows from 
Proposition 14.101 that {r{A,b) \ A G ^|q,|} C ri\a\+i and, because 7 |q,|+i 
is a hlter, we have r{A, 6 ) 7 ^ 0 for all A G ^|a|, a contradiction. □ 

Remark 5.5. The condition “for each letter b E A, there exists A G 
.^|q,| such that r{A,b) = 0” in the previous result has other variations; 
indeed, if G F is a hlter of hnite type, it is then easy to see that the 
following conditions are equivalent: 

(i) For each letter b E A, there exists A E .^|q| such that r(y4, b) = 0; 

(ii) For each letter b E A such that ab E L*, there exists A G such 
that r{A, b) = 0; 

(iii) For each word (3 E L* , there exists A E ^|a| such that r(7l, (3) = 0; 

(iv) For each word (3 E A* such that a[3 E A*, there exists A G ^|a| 
such that r{A,/3) = 0. 

The previous two results characterize the ultrahlters in E{S), but 
natural questions related to Propositions 15.31 and 15.41 can be raised; for 
instance, if a G and is a hlter, it is clear that if is ultrahlter 
for every n > 0, then is an ultrahlter. The converse, however, is not 
true in general, as the next example illustrates. 

Example 5.6. Consider the labelled graph (£,T) given by 


05 

and dehne B as the family of all subsets A C such that V2 E A 
whenever V4 E A and V3 E A whenever V5 E A. It is not difficult 
to check that B is a weakly left resolving accommodating family for 

(e,A). 

Consider the labelled path a = 010203 • • •. We claim there ex¬ 
ists a unique complete family {An}n>o for u (which is therefore max¬ 
imal), given by Ao = {{ui}}, Ai = {{^ 2 ,^ 4 }}, A 2 = {{t’aWs}} and 
An = {{Pn-1-3}} for n > 3: to prove this, hrst observe that ^ = 
{ 0 ,{r^ 2 },{r^ 2 ,P 4 }}, ®ai ,2 = { 0 ,{r^ 3 },{P 3 W 5 }} and B^^ „ = { 0 ,{n„+ 3 }} 
for n > 3. It is easily checked that the given family is complete for a, 
and we see that for n > 3 the only possible hlter in Bq,j ^ is {{n„+ 3 }}. 
Since in a complete family each hlter determines uniquely the ones that 
come before it, this establishes the desired uniqueness (for instance. 
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= {^ e ^ -^ 3 } and, since r({n 3 },a 3 ) = 0 , then 

J -2 = {{^ 3 ,^ 5 }}. Similarly, the only possibility for T\ is {{^ 2 ,^ 4 }}). 

By Proposition 15.31 we obtain an ultrahlter on E[S') such that 
for all n; however, ^2 = {{^ 3 , ^ 5 }} is not an ultrahlter on Sqi 2 
because it is contained in the hlter {{^ 3 }, {'^ 3 ,^ 5 }}. 

On the other hand, if we assume that the family B is closed under 
relative complements, that is, for every A, B & "B one has A\B G B, 
then the situation described in the previous example does not occur 
and, in view of this, we assume from now on that the accommo¬ 
dating family B of the labelled space (£,£,S) is closed under rela¬ 
tive complements; this ensures in particular that B = B^ is a gen¬ 
eralized Boolean algebra, B^ is a Boolean algebra for a G and 
r{A\B, (3) = r(y4, (3)\r{B, (3) for (3 G L*, see Remark [2 .111 and Lemma 
12.121 We recall this hypothesis was already used by Bates, Pask and 
Willis in [4], and Bates, Carlsen and Pask in [1]. 

Proposition 5.7. Suppose the accommodating family B is closed 
under relative complements and let he a filter in E{S). If is an 
ultrafilter for n with 0 < n < \a\, then is an ultrafilter for every 
0 < m < n. If furthermore fo is nonempty, then ^0 is also an ultrafilter. 

Proof. Fix 0 < m < n and consider the relative range func¬ 
tion, r{-,am+i,n) ■ ^ The fact that ^ and B^^^ 

are Boolean algebras and r{ -, am+i,n) is a morphism of Boolean al¬ 
gebras ensures that the inverse image of an ultrahlter in B^^ „ under 
r( •, am+i,n) is an ultrahlter in Bai By the dehnition of and fn, 
we see that is the inverse image of fn] thus, if fn is an ultrahlter, 
then is an ultrahlter. 

Now, suppose that fn is an ultrahlter and .^0 7 ^ 0- We will show 
that .^0 satishes Proposition 12.161 and will use Proposition 12.171 to char¬ 
acterize fn- Let C G R be such that C fl R 7 ^ 0 for all R G .^0 and 
hx any A G .^o- By the condition oi C, A\C does not belong to .^o- 
This says that r{A, cti^n) £ in and r{A \ C, ai,n) ^ in- Thus, using the 
notation = r{ai^n) \ D, 

r{A\C,ai^n) ^ in r{A,ai^n)\r{C,ai^n) ^ in 

r{A,ai^n) Ar{C,ai^nT ^ in 
r{A,ai^nY^r{C,ai^n) ^ in (by| 2.17p 

r{A, ai^n) n (r(R, U r(C', G U 

=» r{A, ai^n) n r(C, G in 
r{C,ai^n)^in 
C e io- 

This shows that ^0 is an ultrahlter. □ 
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Remark 5.8. Let be an ultrafilter as in Proposition 15.41 If the 
accommodating family B is closed under relative complements, then 
the previous proposition applies and therefore is an ultrahlter for all 
0 < n < |a| (except, possibly, for n = 0). 

Proposition 5.9. Suppose the accommodating family B is closed 
under relative complements and let be a filter of infinite type. Then 

is an ultrafilter if and on if is an ultrafilter for every n > 0 and 
fo is either an ultrafilter or the empty set. 

Proof. The “if” part is obvious, so assume is an ultrahlter and 
hx n > 0. Let A G B^j ^ be such that A'^ = r(ai,„) \ A does not 
belong to fn- By using the characterization given by Proposition 12.171 
for ultrahlters in Boolean algebras, it suffices to verify that A G to 
show that fn is an ultrahlter. 

Since p = (apn, Di,n) ^ and is an ultrahlter, it follows from 
Proposition 12.161 that there exists q = B, «i,m) £ such that 

pq = 0. There are three cases to consider: if m = n, then R fl = 0, 
which would give BOA and thus A G fn, since fn is a hlter. The 
case m < n is analogous using q = (ap^, r(R, am+i,n), «i,n) instead of 
q, and the case m > n follows by using p = r{A^, an+i,m), 

instead of p to obtain that r(y4, On+i.m) G ^m, and therefore A G fn- 
This shows that fn is an ultrahlter for n > 0. 

The case n = 0 follows from Proposition 15.71 □ 

The results of this section therefore give the following description 
of the ultrahlters in E{S). 

Theorem 5.10. Let (£,/C,B) be a labelled space which is weakly 
left resolving, and let S be its associated inverse semigroup. Then the 
ultrafilters in E{S) are: 

(i) The filters of finite type such that .^|q| is an ultrafilter in Bq 
and for each b E A there exists A G ^|q,| such that r{A, b) = 0. 

(a) The filters of infinite type such that the family {^n}n>o is max¬ 
imal among all complete families for a. 

Suppose in addition that the accommodating family B is closed under 
relative complements. Then (ii) can be replaced with 
(a)’ The filters of infinite type such that is an ultrafilter for 
every n > 0 and fo is either an ultrafilter or the empty set. 

Remark 5.11. When the accommodating family B is closed under 
relative complements, we can use Proposition 15.71 to conclude that a 
hlter of inhnite type is an ultrahlter if and only for every n G N 
there exists m > n such that is an ultrahlter. 
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6. Tight Filters in E{S) 

Let Ftight be the set of all tight Liters in E{S). If we give to it 
the topology induced from the topology of pointwise convergence of 
characters, via the bijection between tight characters and tight filters 
given after Dehnition 12.201 it follows that Fught is (homeomorphic to) 
the tight spectrum of E{S). 

Now we characterize the tight filters in E{S), a goal that is accom¬ 
plished with Theorem 16.71 From now on the accommodating family 

23 is required to be closed under relative complements, as above. We 
begin with some auxiliary results. 

Proposition 6.1. Suppose the accommodating family B is closed 
under relative complements and let be a tight filter in E{S). Then, 
for every 0 < n < \a\, fn is an ultrafilter in (^o may also be the 

empty set). 

Proof. Fix n > 0 and suppose fn is not an ultrafilter. There exists 
then A G 23q,^^ such that A and A^ = r(ai^„) \ A does not belong to 

Let p ) CH,n)) E {(Oi , 1 , TI, 0 ^ jj), (Oi , 1 , 7l , Cyi n)} 

and note that p G and Z is a cover for p; indeed, for every g < p, we 
must have q = (agn/d, B, ai^nfd) for some (d E L* and some B G 23q,^ 
Since B C r{ai^nld) = ^{A, jd) U r{A'^, fd), then B fl r{A, (d) ^ ^ oi B A 
r{A^, /?) 7 ^ 0 and, therefore, q ■ A, ai^n) 7 ^ 0 or g ■ A'^, 7 ^ 

0. This shows Z is a cover for p. Since Z fl = 0, we see that is 
not tight (see Proposition 12.22p . a contradiction. 

Now suppose ^0 is nonempty and not an ultrafilter. By Proposition 
12.161 there is A G 23 such that A ^ and ^4 n S 7 ^ 0 for all i? G ^o- 
Fix any B E fo and define p = (ca, B, oj) and 

Z = {{oj,B A A,oj),{ijj,B\A,oj)}. 

An argument similar to the one used above shows that Z is a cover 
for p. Since p E and Z fl = 0 (because B A A C A ^ ^0 and 
A n (B \ A) = 0), it follows that is not tight, again a contradiction 
and the result is proved. □ 

Corollary 6.2. Suppose the accommodating family B is closed 
under relative complements and let f be a filter of infinite type. Then 
f is tight if and only if f is an ultrafilter. 


Proof. This follows from Propositions l6.1ll2.21l and Theorem IS.lOl 

□ 
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Corollary 6.3. Suppose the accommodating family 23 is closed 
under relative complements and let be a filter of finite type. If f\a\ 
is not an ultrafilter, then is not tight. 

Proof. Obvious from Proposition 16.li □ 

Before stating our main theorem, for each a & L* recall from Re¬ 
mark 12.111 that 

Xa = C 23cj I is an ultrahlter in 23„} 
and also dehne 

xs^nk = {jreX„|V6Gyi, such that r(R, b) = 0}. 

Observe that can be dehned in many equivalent ways, using 

Remark 15.51 

Suppose the accommodating family 23 to be closed under relative 
complements. In this case, for every a,(3 E such that afi G 
the map r{-, fi) : —)• 23is a morphism of Boolean algebras and, 

therefore, we have its dual morphism faip] : given by 

fa[ 0 ]{X) = {A E T>a \ r{A,j3) E X} (this is just the inverse image of 
X under r( •, /5)), as in the proof of Proposition 15.71 When a = ca, if 
X ETtg then {R G 23 | r{A, (5) E X} is either an ultrahlter in 23 = 23^^ or 
the empty set, and we can therefore consider : Xg —> X,^ U {0}. 
Employing this new notation, if Ifi is a hlter in E(S') and 0 < m < 

n < |a|, then = /ai,m[am+l.n]('Cn)- 

If we endow the sets X^ with the topology given by the convergence 
of hlters stated at the end of Section 12.21 (this is the pointwise conver¬ 
gence of characters), it is clear that the functions fa[g] are continuous. 
Furthermore, it is easy to see that faig^] = faig] ° fagi-y]- 

Corollarv l6.2l savs there are no tight hlters other than the ultrahlters 
among the hlters of inhnite type. The next result classihes the tight 
hlters of hnite type. 

Proposition 6.4. Suppose the accommodating family T> to be closed 
under relative complements and let be a filter of finite type. Then 
is a tight filter if and only if f\a\ is an ultrafilter and at least one of 
the following conditions hold: 

(a) There is a net {XaIasa C converging to .^|q,|. 

(b) There is a net {(^a,‘^A)}A eA? where t\ is a letter in A and X\ G 
diatx ^o,ch X E A, such that {/a[tA](‘^A)}AGA converges to 
and for every b E A there is Xb E A such that t\gl b for all X> Xb. 

Proof. We show the “if” part hrst. Suppose that .^|q,| is an ultrahl¬ 
ter and that (a) holds. For each A G A, consider the hlter associated 
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with the pair (a, (see Proposition 14.3p . By Theorem Ih.lOi {t^^IasA 
is a net of ultrahlters in F. Furthermore, since {?7j^|}AeA converges to 
^|q,| in Xa and the functions are continuous, then 

converges to for every 0 < m < |a|. From this, it is easy to see that 
{^^Iasa converges to whence is tight, by Theorem 12.241 

Now, suppose that .^|q| is an ultrahlter and that (b) holds. For 
each A G A, consider an ultrahlter containing the hlter associated 
with the pair and observe that = X\. We claim that 

{p^Iaga converges to To see this, take (/9, 5, (3) G E{S). We divide 
the proof in three cases. 

Case 1: Suppose /? is a beginning of (or equal to) a. In this case, f3 = 
ai^rn for some m < |a|. Since {p^|}AeA = {/a[G](^H+i)}AeA converges 
to and is continuous, then {r]m}xeA converges to 

From this, it is easy to see there is Aq G A such that for every A > Aq, 
{(3, B, (3) G r]^ if and only if {(3, B, (3) G T- 

Case 2: Suppose (3 and a are not comparable. In this case, (/?, S, (3) ^ 
and (/9, S, (3) ^ t]^ for all A G A. 

Case 3: Suppose a is a beginning of (and not equal to) (3. Write I3 = aj 
and denote by b the hrst letter of 7 . By (b), we can choose Af, G A 
such that tx ^ b for all A > Xf,. This says that {(3, B, (3) ^ if \ > Xf,. 
Since {(3,B,(3) ^ we are done. 

Now, for “only if” side: suppose is a tight hlter. By Corollary 
16.31 is an ultrahlter in !B„. By Theorem 12.241 we can choose a net 
{^^}aga of ultrahlters in E{S) which converges to Consider the 
following disjoint subsets of A: 

Ai = {A G A I the word of is a beginning of (and not equal to) a}, 
A 2 = {A G A I the word of is equal to a}, 

A 3 = {AgA I a is a beginning of (and not equal to) the word of 7 ^}, 
A 4 = {A G A I the word of is not comparable with a}. 

Because {p^}aga converges to Ai and A 4 cannot be cohnal subsets of 
A. Since A = A1UA2UA3UA4, then A2 or A3 are cohnal. If A2 is cohnal 
then, by Theorem 15.101 { 7 j^|}AeA 2 is a net in Furthermore, it is 

clear that { 7 j^|}AGA 2 converges to ^|q,|, establishing (a). If A 3 is cohnal, 
denote by t\ the hrst letter after a in the word of for each A G A3. 
Thus, {(tA,hH+i)}AeA 3 is a net such that G Since {p^jAeAg 

converges to then {/„[*;,](^^.i+JIagAs = {hnlAGAg converges to ^|„|. 
This establishes the hrst part of (b). 

Finally, let 6 G A be given. If ab is not a labelled path, then tx ^ b 
for every A G A 3 . If ab is a labelled path, then {ab, r{ab), ab) G E{S) is 
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such that {ab,r{ab),ab) ^ By the dehnition of convergence, there 
exists Xb G A 3 such that {ab,r{ab),ab) ^ for all A > A^, which is 

equivalent to b for all A > A^. This completes (b). □ 

Remark 6.5. The following conditions are easily seen to be equiv¬ 
alent (and therefore condition (b) in the above result can be replaced 
with its equivalent formulation below): 

(i) There is a net {(^a,‘^a)}aga, where t\ is a letter in A and tF\ G 
Xaty, for each A G A, such that {/a[i;^](*TA)}AGA converges to 
and for every 6 G A. there is A^ G A such that b for all X> Xb. 

(ii) There is a net {(/Sa,-^A)}A eA, where (3\ is a word in and 

tF\ G for each A G A, such that converges 

to .^|q| and for every 7 G there is A..^ G A such that (3\ and 7 
are not comparable for all A > Xb- 

Furthermore, if we give A the discrete topology, the condition “for 
every 6 G Al there is A;, G A such that t\^b for all A > Xb is the same 
as saying the net {^aIaga ^ -A converges to inhnity. 

The next result gives a more algebraic description for the tight 
hlters of hnite type in E{S). 

Proposition 6.6. Suppose the accommodating family 23 is closed 
under relative complements and let he a filter of finite type. Then 

is a tight filter if and only if f\a\ is an ultrafilter and for each A G ^|q,| 
at least one of the following conditions hold: 

(a) £(A£^) given by ^2.1]) is infinite. 

(b) There exists B E a such that 0 7^ R C A fl B^sink- 

Proof. Let be a tight hlter as in part (a) of Proposition 16.41 
and A G ^|q,| be given. If £(A£^) is inhnite there is nothing to prove. 
Suppose then that /C(A£^) is hnite. Since A G ^|q,| there exists A such 
that A G Ax G X^^^. By the dehnition of for each b G /C(A£^) 

there exists Cb G Ax such that r{Cb,h) = 0. Since £(A£^) is hnite, 
if C is the intersection of all such Cb then C G Ax. R follows that 
r(A n C, 6 ) = 0 for all 6 G A and hence A fl C C Dehning 

R = A n C, we have that R G Ax so that B ET>a and clearly 0 7 ^ R C 

An£l,. 

Now let be a tight hlter as in part (b) of Proposition 16.41 and 
A G ^|q| be given. There exists Aq such that A G fa[tx]{.Xx) for all 
A > Aq. That means that r{A,t\) 7 ^ 0 for all A > Aq. Observe that 
there are inhnitely many diherent letters in the set of all tx for A > Aq. 
It follows that T(A£^) is inhnite. 
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For the converse, we use Proposition 12.221 and observe it is enough 
to consider a; G of the form x = {a, A, a): indeed, if a; = (a'. A, a') G 

and Z is a hnite cover for x observe that a = a'a"; if we dehne 
x' = (a, r(A, a"), a) and Z' = {zx' \ z E Z} \ {0} (which is a hnite 
cover for a;'), it is easy to see that if Z' fl ^ 0 then Z fl 7^ 0. 

Consider therefore x = (a, A, a) G and le Z be a hnite cover for 
X. We claim that there exists ^ ^ D E "Ba such that (a, D, a) E Z. 
Indeed, if is inhnite then there are inhnitely many elements of 

the form i/i = {abi,r{A,bi),abi) with distinct 6j’s in J,a:. For each yi 
there exists z = {a(3, C, a^) E Z such that yiZ 7^ 0. Since Z is hnite 
and a/3 and abi are comparable, there must exist (a, D^a) E Z for 
some % ^ D E Ba- If there exists B E B^ such that 0 7^ i? C A fl 
then y = (a, B, a) E \.x. Since B C for an element of Z to 

intersect y it has to be of the form (a, D,a) E Z for some (/) D E Ba. 

Now let Di ,..., Dn be all the sets in B^ such that (a, A, a) E Z. 
As we have seen above, n > 1. Observe that Di U • • ■ U Dn E ^|q|. 

If not, since ^|ci| is an ultrahlter there would exist C E ^|q,| such that 

C n {Di \J- ■ - A Dn E ^|q,|) = 0. Now AnC E ^|q,| so that it satishes (a) 
or (b). Arguing as above it can be shown that there exists D such that 
(a, D, a) is in Z and intersects (a, A fl C, a) which is a contradiction. 
Since .^|q,| is an ultrahlter, it is a prime hlter so that Di E .^|q,| for some 

i = 1,..., n. It follows that O Z 7^ 0. □ 

Note that, in using the proposition above, it is enough to verify 
condition (b) only in the case £(A£^) is hnite. 

Joining Corollary 16.21 and the previous proposition, we get the main 
result of this section. 

Theorem 6.7. Let (£, L,B) be a labelled space which is weakly left 
resolving and whose accommodating family B is closed under relative 
complements, and let S be its associated inverse semigroup. Then the 
tight filters in E{S) are: 

(i) The ultrafilters of infinite type. 

(a) The filters of finite type ffi such that .^|q,| is an ultrafilter in Ba 
and for each A E .^|q,| at least one of the following conditions hold: 

(a) T(A£^) is infinite. 

(b) There exists B E Ba such that 0 7^ i? C A n L^gink- 

Example 6.8. Let £ = (£°,£^,r, s) be any graph and dehne a la¬ 
belled graph by setting A = and £ : A —)■ £^ the identity map. 
Let B be the sets of all hnite subsets of EP, then B is an accommo¬ 
dating family for (£, £) that is closed under relative complements. We 
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prove that for the labelled space (£,£,S), ¥tight is homeomorphic to 
the boundary path space of the graph dt as in |13j . 

Recall that dt = £°° U {A G £* | r(A) is singular}. On £* U £°° we 
give the initial topology induced by the map 0 : £* U £°° —)■ {0,1}^ 
dehned by = 1 if /i is a beginning of A and 0 otherwise. We 

then give the subspace topology on d8,. 

Now, observe that for a G Bq = {0,r(a)} so that it admits 
only one ultrahlter, which is {r(Q!)}. And in = 'B the ultrahlters 
are exactly the principal hlters where v G £'^. It follows that for 

each a G U there is only one hlter in with word a. For the 
empty word the hlters such that is an ultrahlter are in a bijective 
correspondence with vertices n G £°. 

By Theorem 16.71 we see that the tight hlters are those associated 
with an inhnite word a G those associated with a G such 
that r{a) is singular or where is the principal hlter generated 
by a singular vertex. It follows that there is a bijection between Fught 
and 88. which is a homeomorphism since both topologies are essentially 
given by pointwise convergence. 

Proposition 6.9. Let {8,L) be a left resolving labelled graph such 
that £° is a finite set and let B = T(£°). Then the tight spectrum Fught 
of the labelled space {8,L,B) is homeomorphic to the boundary path 
space 88 of the graph 8. 

Proof. Let A = A 1 A 2 • • • Am be a hnite path in 88, set a = /C(A) 
and, for each 0 < n < m, let (which for the given 

accomodating family means simply the set of all subsets of r{ai^n) 
that contain the element r(A„)). When n = 0, we set Aq = s(A). 
Similarly, if A = A 1 A 2 • • • is an inhnite path in 88, set a = L{X) and 
let for n > 0. In both cases, we can consider the 

pair (a, {^“}n>o) associated with A. 

We claim that {'C“}n>o is a complete family for a. Indeed, hx n > 0 
(with n < |A| if A is hnite) and let A G Since r(A„) G A, then 
r(A„+i) G r(A,Q;,,+i), hence 

C ^ ^ I f{A,an+i) G C+i}- 

On the other hand, let A G be such that r{A,an+i) G 

Therefore there exists n G A and e G £^ such that s(e) = v, r{y) = 
r(A„+i) and T(e) = The labelled graph is left resolving, so we 

must have e = A„+i. This says r(A„) = s(A„+i) = n G A, showing that 

{A G Ba^^ I r{A,an+i) G C+i) ^ C 
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and that the family {^“}n>o is complete for a, as claimed. Also, observe 
that is an nltrahlter in ^ for all n. 

Let be the hlter in E{S) associated with the pair (a, {^"}n>o)- 
We show next that is tight. There are three cases to consider. 

Case 1: A is an inhnite path. In this case, is a hlter of inhnite type 
and it is clear that it is an nltrahlter. It follows from Theorem 16.71 that 
is tight. 

Case 2: A is a hnite path and s“^(r(A)) is an inhnite set. In this case, 
is a hlter of hnite type. Let A e .^|^|. Using that r(A) G A, that 
the labelled graph is left resolving and that is hnite, we see that 
/C(A£^) = cxo. It follows that is tight, by Theorem 16.71 
Case 3: A is a hnite path and r(A) G £sj„fc. In this case, is a hlter of 
hnite type. For every A G .^|^|, letting B = {r(A)} we have that B E ‘B 
and i/} ^ B C An Again Theorem 16.71 ensnres is tight. 

We can thns dehne 

$ : a£ —)■ ¥ tight 

A ^ ^ • 

By constrnction, <F is clearly injective. Let us show surjectivity: let 
G Ftight- For each n > 0 (with n < |q;| if is of hnite type) 
the set r(Q;i,n) is hnite, and thus all ultrahlters in = B(r(Q;i^„)) 

are principal; in particular, there exists G r{ai^n) such that = 
T®ai „ {W}- 

Observe that for each n > 1, there exists a unique A„ G £^ such that 
s(A) = Vn-I, r(An) = Vn and £(A) = Indeed, using that {^“}n>o 
is a complete family, we must have «„) G Hence, there 

is Xn € £^ such that s(A) = Vn-i, r{Xn) = Vn and T(A) = The 
uniqueness of Xn follows from the fact that the labelled graph is left 
resolving. 

Thus, we have constructed a path A = A 1 A 2 • • ■ such that T(A) = a. 
Let us see that X E 08.: if |a| = 00 , there is nothing to do. Suppose 
|a| < 00 and consider A = {r(A)} = {n|Q|}. If T(A£^) = 00 , then 
s“^(r(A)) is clearly inhnite, whence A G 08. If L{A8^) < 00 , then 
there is H G B such that 0 7 ^ H C A fl £°j„fc. Since A is unitary, that 
means B = A = {r(A)} and r(A) G which shows that A G 08. 

By construction, we have $(A) = establishing that d) is a bijection. 

To see that $ is a homeomorphism, observe that under the condi¬ 
tions stated above, a net {C(i)}ieJ converges to ^ in ¥ tight if and only if 
for all (/3, {n},/3) G E{S), there exists jo E J such that for all j > jo, 


e ^0) 
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Also observe that a net {A(j)}jej in d8. converges to A G c?£ if and 
only if for all /i G £* there exists jo ^ J such that for all j > Jo, Ai 
begins with fi if and only if A begins with fi (see example 16.81 aboveh 
In the same way as was done above, the map between £* and 
the set /3) G E{S) \ A = {n} is singleton} given by A t-A 

(£(A), {r(A)},/C(A)) is a bijection. From these observations, it is not 
hard to see that $ is a homeomorphism. □ 

Example 6.10. This example shows that, under the hypotheses 
of the previous result, if we consider an accommodating family other 
than CP(£°) then the boundary path space of the graph may no longer 
be identihed with the tight spectrum as was done in the proof above. 
For instance, consider the labelled graph below: 




is an accommodating family for the given labelled graph, that is closed 
under relative complements, and that the resulting labelled space is 
weakly left resolving (indeed, the labelled graph is left resolving, even). 

We can see that for each u > 0, the boundary path space of the 
underlying graph has two elements of length n. Let us show that, for 
the only labelled path of length n, there is a single tight hlter associated 
with it. 

Note that the only ultrahlters in B are Qi = G 2 = tB{2,4} 

and Qs = ts{3}. Also, r{a) = £° and therefore Bq, = B for all a G L*. 
Finally, for u > 0 observe that 


fa"la]{Gl) = G 2 , /a"[a](^2) = Q1, fa’^la]{Q 3 ) = Gl- 


From this and using Theorem 16.71 we see that the tight Liters for 
this labelled space are classihed as follows: 

There are two ultrahlters of inhnite type. The hrst is associated 
with the complete family {En}n where En equals Qi if n is odd and 
Q 2 if n is even. The second ultrahlter is the opposite: En equals if 
n is even and Q 2 if n is odd. 

There is a single tight hlter for each a & L*. This happens for 
two reasons: hrst, condition {ii){a) of Theorem 16 . 71 does not occur here 
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since the alphabet A consists of a single letter; second, ^3 is the only 
ultrahlter in !B that satishes condition 

Thus, a hlter in E{S) is tight if and only if ^|q,| = Addition¬ 
ally, if I a I = n -|- 1 (that is, a = with n > 0 then for each k < n 

we have that 


( Qi, if n and k have different parities, 
^ ^ 2 , if R and k have the same parity. 


The forced relations between the ultrahlters that produce the com¬ 
plete families can be seen with the following directed graph, (where the 
arrows indicate maps of type fa^[a], r > 0 ): 



Example 6.11. In this example, we show that the tight spectrum 
of a labelled space does not depend only on its labelled paths. Consider 
the two labelled graphs (£i,£i) and (£ 2 ,-^ 2 ) given respectively by 



It is easy to see that both labelled graphs produce the same la¬ 
belled paths. As accommodating families for each, choose Bi = T(£?) 
and T 2 = 3 ’(£ 2 )) respectively. Proposition 16.91 says the tight spec¬ 
tra of (£i,£i,Si) and (£ 2 ,/C 2 ,® 2 ) are homeomorphic to 5£i and ^£ 2 , 
respectively. 

However, dS.i has no isolated points, as can be readily verihed, 
whereas the inhnite path determined by the loop at vertex ^3 is an 
isolated point for 88 , 2 ] therefore, they are not homeomorphic. 
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